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Abstract 

For a small category enriched over a suitable monoidal category "V, the free completion 
of under colimits is the presheaf category [J^ op , If Jfc is large, its free completion under 
colimits is the ^-category SPjif of small presheaves on Jfc , where a presheaf is small if it is a 
left Kan extension of some presheaf with small domain. We study the existence of limits and of 
monoidal closed structures on &Jfc . 

A fundamental construction in category theory is the category of presheaves [J^ op ,Set] on a 
small category J^. Among many other important properties, it is the free completion of under 
colimits. If the category 3f is large, then the full presheaf category p^ op ,Set] is not the free 
completion of under colimits; indeed it is not even a legitimate category, insofar as its hom-sets 
are not in general small. 

In some contexts it is more appropriate to consider not all the presheaves on Jff, but only 
the small ones: a presheaf F : Jff° v — > Set is said to be small if it is the left Kan extension of 
some presheaf whose domain is small. This is equivalent to F being the left Kan extension of its 
restriction to some small full subcategory of its domain, or equally to its being a small colimit 
of representables. The natural transformations between two small presheaves on Jtf do form a 
small set, and so the totality of small presheaves on Jff forms a genuine category with small 
hom-sets. Furthermore, is in fact the free completion of J(f under colimits. Of course if J(f 

is small, then every presheaf on 3f is small, and so is just [J^ op , Set], but in general this is 
not the case. 

Although is the free completion of .Jfc under colimits, it does not have all the good 

properties of [J^ op ,Set] for small J£T. For example it is not necessarily complete or cartesian 
closed. In this paper we study, among other things, when <$^J^ does have such good properties. 

In fact we work not just with ordinary categories, but with categories enriched over a suitable 
monoidal category 'f . Once again, if Jfc is small then [J^ op , ~Y\ is the free completion of J?T under 
colimits, but for large this is no longer the case; the illegitimacy of p^ op , "V\ in that case is more 
drastic: it is not even a ^-category. The free completion of 3f under colimits is the ^-category 
of small presheaves on J^, where once again a presheaf is small if it is the left Kan extension 
of some presheaf with small domain; and once again the two reformulations of this notion can be 
made. 



*Both authors gratefully acknowledge the support of the Australian Research Council 
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The case "¥ = Set is closely related to work by various authors. Freyd [7j introduced two 
smallness notions for presheaves on large categories. He called a functor F : J{f op — » Set petty if 
there is a small family (C\ E ^)asA with an epimorphism 

^JT(-,C A )^F; 

A 

and lucid if it is petty and for any representable J(f{ — ,A) and any pair of maps u, v : J(f{—, A) — > F, 
their equalizer is petty. Freyd studied when the category of petty presheaves on Jtf is complete, 
and when the category of lucid presheaves on is complete, obtaining results similar to our 
Theorem 13.81 below. Rosicky |15| showed that if is complete, then a presheaf F on J?T is lucid 
if and only if it is small; one can then deduce our Corollary 13.91 from the results of Freyd. Rosicky 
also characterized, in the case "V = Set, when &JtT is cartesian closed; see Example 17.41 below. In 
a slightly different direction, the existence of limits in free completions under some class of colimits 
was studied in j^j. 

In the enriched case, the fact, mentioned above, that is the free completion of J(f under 

colimits, is due to Lindner ^3]. The existence of limits or monoidal closed structures on seems 
not to have been considered in the enriched setting. 

Some of our results have been used in abstract homotopy theory; for example Corollary 13.91 was 
used in jSJ. The idea is that one wants to have a complete and cocomplete category of diagrams 
of some particular type, where the indexing category is large. In this context one is particularly 
interested in the case Y = SSet, the category of simplicial sets. 

In Section H w e review the required background from enriched category theory, and in Section [2] 
the notion of small functor. Then in Section|3]we prove the fundamental result that is complete 
if and only if it has limits of representables; thus in particular is complete if Jtf is so. In 

Section |I] we refine the results of the previous section to deal not with arbitrary (small) limits, but 
with limits of some particular type, such as finite limits or finite products. In Section El we deduce 
from the earlier results various known results about the case = Set of ordinary categories, before 
extending them to the case where % is a presheaf category. Section concerns not the existence 
of limits in but the preservation of limits by functors £?F : SP^fc — > ^Jz? given by left Kan 
extension along F op : J%f op — > J2? op '. In Section [7| we study monoidal closed structures on ^Jf? 
using the notion of promonoidal category. In Section El we consider limits of small functors with 
codomain a locally presentable category generalizing the earlier case of jtft = Y . Finally in 
Section |2l we briefly discuss Isbell conjugacy for large categories. 

The second-named author is very grateful to Francis Borceux and his colleagues at the Universite 
Catholique de Louvain-la-Neuve for their hospitality during a one-month visit in 1998, during which 
some of the early work on this paper was completed; and to Ross Street and the Mathematics 
Department at Macquarie University, for their hospitality during a sabbatical visit in 2006, during 
which the paper was finally completed. 

1 Review of relevant enriched category theory 

We shall work over a symmetric monoidal closed category "V . The tensor product is denoted (8), 
the unit object /, and the internal horn [ , ]. Where necessary the underlying ordinary category is 
denoted 
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We suppose that this underlying ordinary category is locally presentable [SJI2]: thus for some 
regular cardinal a and some small category with a-small limits Yq is equivalent to the category 
of a-continuous functors from ^€ to Set. It follows that Yq is complete and cocomplete, and it 
turns out that is equivalent to the opposite of the full subcategory (Yq)^ of Yq consisting of the 
a-presentable objects: these are the X € Yq for which Yq(X, — ) : Yq — >• Set preserves a-filtered 
colimits. By [T^J, after possibly changing a, we may suppose that (Yo) a is closed in Yq under the 
monoidal structure, so that Y is locally a-presentable as a closed category, in the sense of [TU| . 

We shall work throughout the paper over such a locally presentable closed category. This 
includes many important examples, such as the categories Set, Ab, i?-Mod, Cat, Gpd, and 
SSet, of sets, abelian groups, i?-modules (over a commutative ring R), categories, groupoids, 
and simplicial sets, as well as the two-element lattice 2. All these examples are locally finitely 
presentable (that is, locally No-presentable) but there are further examples which require a higher 
cardinal than ^o: for example any Grothendieck topos, the category Ban of Banach spaces and 
linear contractions, Lawvere's category [0, oo] of extended non-negative real numbers, or the first- 
named author's *-autonomous category [— oo, oo] of extended real numbers. All categorical notions 
are understood to be enriched over Y, even if this is not explicitly stated. (Thus category means 
^-category, functor means ^-functor, and so on.) We fix a regular cardinal «o for which Yq is 
locally ao-presentable and (Yo) ao is closed under the monoidal structure. Henceforth "a is a regular 
cardinal" will mean "a is a regular cardinal and a > ao" ■ 

For such a Y, it was shown in that there is a good notion of locally a-presentable Y- 
category, for any regular cardinal a > a^. A locally a-presentable ^-category J?T is complete and 
cocomplete, and is equivalent to the ^-category of a-continuous ^-functors from ^ to Y for some 
small ^-category with a-small limits. This can be identified with the opposite of the category 
of a-presentable objects in Jtf. 

A weight is a presheaf F : < ^ 7 ° p — ► Y, usually, although not always with small domain. The 
colimit of a functor S : — ► Jff is denoted by F * S, while the limit of a functor S : < ^ 7op — > 
is denoted by {F, S}. When c to° v is the unit ^-category J? , we may identify F with an object of 
Y and S with an object of we sometimes write F ■ S for F * S and call it a tensor, and we 
sometimes write F itl S for {F, S} and call it a cotensor. 

2 Small functors 

A functor F : — > Y is said to be small if it is the left Kan extension of its restriction to some 
small full subcategory of J^. This will clearly be the case if F is a small colimit of representables, 
for then we may take as the subcategory precisely those objects corresponding to the representables 
in the colimit. On the other hand, if F : J(f —* Y is the left Kan extension of F J along the inclusion 
J : — > J?T of some small full subcategory, then F = (FJ) * J(f(J, 1), and so F is a small colimit 
of representables. Thus the small functors are precisely the small colimits of representables. 

Of course if is itself small, then every functor from to Y is small. If on the other hand 
<J€ is locally presentable, then a functor F : — > Y is small if and only if it is accessible: that is, 
if and only if it preserves a-filtered colimits for some regular cardinal a. For if F is accessible, then 
we may choose a so that is locally a-presentable and F preserves a-filtered colimits; then F is 
the left Kan extension of its restriction to the full subcategory of Jff consisting of the a-presentable 
objects. Conversely, if F is the left Kan extension of its restriction to a small full subcategory ^£ 
of then we may choose a regular cardinal a in such a way that is locally a-presentable and 
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every object in ^ is a-presentable in and then F preserves a-filtered colimits. 

Remark 2.1 There is a corresponding result for the case where Jff is accessible, but we have not 
taken the trouble to formulate it here, since as usual there is a greater sensitivity to the choice of 
regular cardinal in the accessible case than in the locally presentable one. 

The totality of small functors from Jff° v to "V forms a ^-category 8?Jf which is cocomplete 
and is in fact the free cocompletion of Jf via the Yoneda embedding Y : Jtf — > . In the case 
where Jt is small, 8?J& is simply the presheaf category [J{f op , Y], but in general not every presheaf 
is small. 

Example 2.2 Let "V be Set, and let Jif be any large set X, seen as a discrete category. Then a 
presheaf on Jtf can be seen as an X-indexed set A — > X, and it is small if and only if A is so. 

The construction 8?Jif is pseudofunctorial in Jtf, and forms part of a pseudomonad & on V- 
Cat. We shall also consider free completions under certain types of colimit. Let $ be a class of 
weights with small domain. For a ^-category Jrf write Q{J(f) for the closure of Jff in under 
^-colimits. The Yoneda embedding Y : Jt — > ^{Jff) exhibits $(J?T) as the free completion of 
Jif under $-colimits. The class 3> is said to be saturated if, whenever is small, ${J(f) consists 
exactly of the presheaves on J€ lying in <£. (This idea goes back to [5], where the word "closed" 
was used rather than "saturated".) Once again the construction <$>(J{f) is pseudofunctorial in Jf 
and forms part of a pseudomonad <&* on ^-Cat. The union $* of all the $( < ^ 7 ) with ^ small is a 
new class of weights called the saturation of <£. 

Thus far we have spoken only of smallness of presheaves, but we shall also have cause to consider 
smallness of more general functors. Once again, we say that a ^-functor S : Jtf — ► ^# is small 
if it is the left Kan extension of some ^-functor ^ — > j& with small domain, or equivalently, if 
it is the left Kan extension of its restriction to some small full subcategory of J?T. This definition 
works best when ^ is cocomplete, so that one can form the relevant left Kan extensions, and we 
shall only use it in this context. An important case is where ^# = fif, "¥\ for some small . We 
say that S : Jfr — ► is pointwise small if the composite of S with each evaluation functor 

ev c : [<jf , f \ -» f is small. 

Lemma 2.3 A junctor S : Jcf — ► [^, ^] zs small if and only if it is pointwise small. 

Proof: Since the evaluaton functors preserve Kan extensions the "only if" part is immediate. 
Conversely, if S is pointwise small, then for each C there is a small full subcategory 8$c of Jff with 
the property that evcS is the left Kan extension of its restriction to 83 c- Since is small, the 
union 8$ of the 8$c is small, and now each evcS is the left Kan extension of its restriction to 8&, 
hence the same is true of S. □ 

In Section |H] we shall also consider the case where jjt is locally presentable. 

3 Limits of small functors 

As observed above, if Jcf is small then SPJif is the full presheaf category [J?T op ,Set] which is of 
course not just cocomplete but also complete. In general, however, a category of the form S^Jff 
need not be complete, as the following example, based on Example 12.21 shows : 
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Example 3.1 If V is Set and is a large discrete category then SPJif has no terminal object. 

We investigate which categories have the property that is complete. First observe 

that since 2?^% contains the representables, any limit in S^J^ must be formed pointwise. Thus 
the question "is complete?" may be rephrased as "are limits of small presheaves on $f 

small?" This may appear to involve consideration of the illegitimate [,J^ op ,Y], but in fact this is 
unnecessary. Given a weight ip : So — > Y, where So is small, and a diagram S : So — > ^Jff , we 
may regard S as a functor S : J^ op — > , and compose S 1 with {99, — } : ^] — > ^, and ask 
whether the composite {ip, S—} : JT op — > ^ is small. 

An arbitrary 5 : J^ op — > 1^] arises in this way from some S 1 : ^ — > if and only if 5 

is pointwise small; recall from the previous section that this means that each evcS : ,Jff° v — ► ^ is 
small, but that it is equivalent to S itself being small. 

Proposition 3.2 TTie Zimii 0/ S : So — > weighted by p : So — > ^ exists i/ and on/y i/ {93, 5— } 

is small; has all p-limits if and only if {ip, R—} is small for every small R : Jtf op — > [So, "V\. 

Related to the existence of limits in J?T is the existence of a right adjoint to £?F : f^^f — > ^if 
for a functor F : J?T — > if. Here i^F is given by left Kan extensions along F, so if Jif were 
small then &F would have a right adjoint given by restriction along F. In general, however, the 
restriction GF of a small G : if op -> V need not be small; indeed the restriction if (F, L) : JT op -> 
^ of a representable if (— , L) need not be small. But if each if (F, L) is small, we have the right 
adjoint: 

Proposition 3.3 For an arbitrary functor F : J?T — > if, £/iere is a ria/rf adjoint to &F : ^J^T — > 
,^if i/ and on/y i/if (F, L) : ,$f op ^ Y is small for every object L of if ' , and then the right adjont 
is given by restriction along F . 

Proof: If SPF has a right adjoint R, then 

RGA £»JT(yA, i?G) P&^&FYA, G) ^Jzf (YFA, G) = GF.4 

for any G in ^if , and so i? must be given by restriction along F. Thus RYL = if (F, L), which 
must therefore be small. 

Suppose conversely that each if (F, L) is small. Each G in ^if is a small colimit of representa- 
bles. Since restricting along F preserves colimits, GF is a small colimit of functors of the form 
if(F, L), but these are small by assumption, so GF is small. □ 

Our first example of a large category with complete is the opposite of a locally pre- 

sentable category. 

Proposition 3.4 <^L/f is complete if Jf op is locally presentable. 

Proof: If X op is locally presentable and R : X op -> [Sf, V] is small, then for each object G of ^ 
there is a regular cardinal «c for which evcR is ac-accessible. Since So is small, we may choose a 
regular cardinal a for which Jf op is an a-accessible category, R is an a-accessible functor, and p> is 
a-presentable in [So, V\. Then R and {ip, — } preserve a-filtered colimits, hence so does {ip, R—}. □ 
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Remark 3.5 The proposition remains true if J(f op is accessible; the comments made in Remark l2.ll 
still apply. 

Corollary 3.6 &J(f is complete if is [&/, "^ / ] op for a small category stf . 

In other words, ^J?T is complete if u€ = 3P{£/ op ) op for a small srf . We shall now show how 
to remove the hypothesis that s$ is small. First observe 3? J : 3?3fc — > is given by left Kan 
extension along J, so is fully faithful if J is so. 

Proposition 3.7 is complete if X = 3^{^ op ) op . 

Proof: Let ^ be a small category and let R : 3€ op — > ffi, 'f\ be small; we must show that {(p, R—} 
is small. Now R is the left Kan extension of its restriction to a small full subcategory 3) of 3?{J£ >op ). 
Each D £ S> is a small functor _§f — > '¥ , so is the left Kan extension of its restriction to some small 
S$d. The union 38 of the 3$d is small, and now the full inclusion J : 3S op — > Jz? op induces a full 
inclusion 3? J : 3?(38 op ) -> ^(.5f op ) containing 0. 

Now ^ is small, so has a right adjoint J* given by restriction along J, and thus Lan^j 
is itself given by restriction along J*. Since R is the left Kan extension of its restriction S along 
we have 

{ip, R—} = {</?, — }R = {(p, — }Lan^j5 = {(p, —}SJ* = Lan^jj^, — }S = Lan^j{ip, S—} 

and so {(p, R— } will be small if {(p, S— } is so. Now S : 3?{33 op ) — > ^ is the left Kan extension of 
its restriction to iF, hence small, and 3S is small, so by Corollary 13.61 we conclude that {<p,S—} is 
small. □ 

We are now ready to prove the main result of this section: 

Theorem 3.8 3?Jf? is complete if and only if it has limits of representables. 

Proof: The "only if" part is trivial, so suppose that S?$? has limits of representables. Let 
S£ = 3?(X op ) op , and let Z : X -> Jzf be the Yoneda embedding. By Proposition E31 the fully 
faithful 3?Z : ^JT -» has a right adjoint if Jgf (Z, L) is small for each L. But ££\Z, L) = 
3^(J^ op )(L,Y), where L : -> / is a small functor. Then L is the left Kan extension of 
its restriction to some small full subcategory J : 3$ — > J?T, and now 3? > (J^ op )(L&nj(LJ),Y) = 
3P(33 op ){LJ,Y J) which is the LJ-weighted limit of a diagram of representables, thus small by 
assumption. This proves that 3?3€ is a full coreflective subcategory of ^LSf ; since 3?3£ is complete 
by Proposition 13.71 it follows that &X is so. □ 

Corollary 3.9 3?<%3 is complete if <%3 is so. 

4 Particular types of limit 

This section gives a more refined result, dealing with particular classes of limits. It also provides 
an alternative proof for the main results of the previous section. It is based on the ideas of [Q . 

Let $ be a class of weights. For a ^-category we write for the closure of the representables 
in under ^-weighted colimits. We suppose that the class $ satisfies the following conditions: 
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(a) (smallness) If ^ is small then so is 

(b) (soundness) If £F is small and ^-complete, and ip : 3J — > "V is ^-continuous, then if) * — : 
[^ op , -> y is ^-continuous. 

Example 4.1 

1. If ^ is Set, then any sound doctrine in the sense of 1 provides an example. Thus one could 
take <3? to be the (class of weights corresponding to the) finite limits, or the a-small limits for 
some regular cardinal a, or the finite products, or the finite connected limits. 

2. For any locally a-presentable "f , by the results of 10J (6. 11), (7.4)] one can take to be the 
class & a of a-small limits. 

3. If y is cartesian closed, then by the results of [I] (see also (T2|) one can take $ to be the class 
of finite products. In fact by the results of [I] this is still the case if "V is the algebras of any 
commutative finitary theory over a cartesian closed category. 

Lemma 4.2 If J(f is Q-cocomplete and J : ^ — > is a small full subcategory, then the closure 
of ^ in J(f under Q-colimits is small. 

Proof: By the smallness assumption on the free 3>-cocompletion <3?'^ of *<f is small. Then 
is given, up to equivalence, by the full image of the <I>-cocontinuous extension J : — > of J; 
thus %f is small since ^'rf is so. □ 

Proposition 4.3 If J(f is ^-complete then so is . 

Proof: Let <p : -jf -► f be in $, with <<f small, and let 5 : Jf op -» [if, r] be small. Then 5 is the 
left Kan extension of its restriction to some small full subcategory J op : ^ op — > Jf op . By the lemma, 
we may suppose ^ to be closed in under ^-limits. Thus S = Lan jo P R, where is small and 
^-complete, J : & -> X is ^-continuous, and i? : ^ op -> [tf, Y]. Now JT(K, J-) : SB -> f is 
continuous for all K G JT , so Jf J) * - : [^ op , -> ^ is ^-continuous, so {(/?, -} : [if, r] -> ^ 
preserves the left Kan extension S = Lanjopi?. In other words 

{ip, S} = {<£>, Lan jo P R} = Lan jo P {<£>, i?} 

and so {tp, S} is small. □ 

Proposition 4.4 £PJtT has all ^-limits if and only if it has $* -limits of representables. 

Proof: Recall from Section [2 that <£* is the "saturation" of <3?, so that a ^-category has ^-limits 
if and only if it has <I>*-limits, and in particular if SfiJtf has ^-limits then it certainly has <£*-limits 
of representables. 

Let Z : X -> JSf be the free ^-completion of Jf under ^-limits; explicitly, = $*(jr op ) op , 
and Z is the restricted Yoneda embedding. Then is ^-complete by the previous proposition. 
Since 3?Z : -> is fully faithful, &>Jf will be ^-complete provided that &Z has a right 
adjoint. But this will happen if and only if ££{Z-, F) : JT op -> ^ is small for all F G JSf . Now 

s?(z-,F) = ^(jr op )(F,y-) 

and the latter is an i* 1 - weighted limit of representables, with F G □ 
This provides an alternative proof of: 
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Corollary 4.5 S?J€ is complete if is. 

Proof: If is complete, then it is .f^-complete for any regular cardinal a. Thus is 
^a-complete for any regular cardinal a, and so is complete. □ 

5 The case where % is a presheaf category 

For the first part of this section we suppose that "V = Set, leading to Theorem 15,11 The latter 
should be attributed to Freyd, although it may not have been written down by him in exactly this 
form; it is a special case of -9][ Theorem 4.8]. We include it as a warm-up for the more general 
case where the underlying category ^ of / is a presheaf category. This includes the case of the 
cartesian closed categories of directed graphs, or of simplicial sets, as well as such non-cartesian 
cases as the category of G-graded sets, for a group G, or the category of M-sets, for a commutative 
monoid M. 

Suppose then that Y = Set. First observe that the statement £PJ(f has limits if and only if it 
has limits of representables remains true if by limit we mean conical limit. To say that has 
conical limits of representables is to say that for any 5 : c € — > J(f with ^€ small, the limit of YS is 
small. But the limit of YS is the functor cone(S') : J(f op — > Set sending an object A to the set of 
all cones under S with vertex A. To say that this functor is small, is to say that there is a small 
full subcategory SB of for which (i) any cone a : AA — > S factorizes through a cone j3 : AB — > S 
with B £ SB, and (ii) given cones [5 : AB — > S and (3' : AB' —* S with B,B' G SB, and arrows 
/ : A -» B and /' : A -> B' with (3.Af = f3'.Af, there is a "zigzag" of cones from /3 to with 
vertices in SB. 

The existence of a small full subcategory SB satisfying (i) is clearly equivalent to the existence 
of a small set of cones through which every cone factorizes: this is the solution set condition. In 
fact, however, if this solution set condition holds for any S : 3> — > with Si small then S?$? is 
complete, for we shall show below that if SB satisfies (i), then we may enlarge J to a new small 
full subcategory SB which satisfies (i) and (ii). This is done as follows. Let = SB. We construct 
inductively small full subcateg ories S$ n for each natural number tx, and then define S$ to be the 
union of the SB n . 

Let & be the category obtained from Si by freely adjoining two cones, with vertices and 1, 
say. Let S$ n be a small full subcategory, and consider all functors S' : Q)' — > extending S>, and 
sending the vertices and 1 to objects of SB n . For each such S' , we may by hypothesis choose 
a small full subcategory SBgi of Jff which is a "solution set" for S' . Take £B n +i to be the union 
of SB n and all the SBgi. This is a small union of small full subcategories, so is itself a small full 
subcategory. Once again, SB is a small union of the small full subcateg ories and so is small. 
Clearly it satisfies (i); we check that it satisfies (ii) as well. Suppose then that (3 : AB — > S and 
P' : AB' — > S are cones over S with B,B' € SB, and that / : A — > B and f':A—>B' are arrows 
with 0.Af = P'.Af. Then B, B' , /3, and together define a functor S' : & X extending S; 
while to give A, f, and /' is precisely to give a cone under S'. Since B,B' 6 SB, there is some 
n G N for which B,B' £ SB n , so there is a cone S' with vertex C in SSg' through which the cone 
(A, f, f) factorizes. But this C is in SB n+ \, and so in SB. This proves: 

Theorem 5.1 5?<%f is complete if and only if for every diagram S : 2> — > Jtf with £> small, there 
is a small set of cones under S through which every cone factorizes. 
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We now extend this argument to the case where Yq is a presheaf category [^ op , Set] . To extend 
the argument, we need to assume that the ^-category J(f admits tensors and cotensors by the 
representables; this means that for all A,B € Jtf and G € £f , there are natural isomorphisms 

Jt(A, GfaB)^ [^ op , Set](Sf(-, G),Jf(A, B)) JfT(G ■ A, B) 

for objects G ■ A and G ffl B of J^; the first operation is called a tensor by G and the second a 
cotensor by G. When these exist, we say that is Sf-tensored and £f-cotensored. (Of course in 
the case "V = Set we have <S = {1} and so this is automatic.) 

Proposition 5.2 If J(f is & -cotensored, then &J(f is complete if and only if its underlying ordinary 
category (£P > JC)o has conical limits of representables. 

Proof: Recall jl II 3.10] that every weighted limit has a canonical expression as a conical limit of 
cotensors. On the other hand, since every object of % = [£^ op , Set] is (canonically) a conical colimit 
of representables, and we have (colirmGi) rfl A = lim^Gj iti A), it follows that every cotensor is 
canonically a conical limit of £f -cotensors, and so finally that every weighted limit is canonically a 
conical limit of ^-cotensors. Suppose now that we have a diagram of representables Y S : & — > 
and a weight ip. We can therefore express this as a conical limit of ^-cotensors of representables. 
But was assumed to be ^-cotensored, so a ^-cotensor of representables in exists, and is 

representable. Thus will have weighted limits of representables provided that it has conical 

limits of representables. Finally, is cocomplete, so is certainly tensored, thus conical limits in 
exist provided that they exist in the underlying ordinary category (^J^)o of <^J?T, consisting 
of small ^-functors J?T op — > Y and ^-natural transformations between them. □ 

We now adapt the argument from the "V = Set case to the V = [§f op , Set] case to prove: 

Proposition 5.3 If Jtf is & -tensored, then (£PJ^)q has conical limits of representables if and only 
if, for every diagram S : ^ — > J£q, there is a small set of cones through which every cone factorizes. 

PROOF: Suppose that (&Jf)o has conical limits of representables, and let S : ^ — > J£q be given. 
Then YS : — > (^J^)o has a limit L with cone rjc ■ L —* J^(— , SC). Also L is a small colimit 
of representables colimjJ^(— , Bi). For each i, there is an induced cone J(f{—,Bi) — > Jf(—,SC), 
or equivalently fyC : Bi — > SC under S. We claim that any cone aC : A — > SC factorizes 
through one of these. Now X(-,aC) : J(f{—,A) — > J^(—,SC) must factorize through L, but 
Jtf(—,A) is representable, so homming out of it preserves colimits, and so we get a factorization 
Jf(— , ^4) — > J(f(— , Bi) for some i, and so the desired A — > 

For the harder part, suppose that for each 5 : ^ — > J£<), there is a small set of cones /3jC : — » 
S*C through which each cone factorizes. Then there is a small full subcategory $%s of ^ such that 
each cone under S* factorizes through one whose vertex is in £$s- Exactly as before, we construct 
the (possibly larger but still) small full subcategory J : S3 — > J?T with the property that if two 
cones with vertices in S3 are connected, then they are connected using cones with vertices in S3. 
This implies that for all A £ J^, we have lime* ^q{A, SC) = colim B -^gJ%o(A, B). For any G € ^, 
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we have 

%(G,\imJ{r(A,SC)) \im%(G,Jt(A,SC)) 

c c 

lim jeo(G ■ A, SC) 

C 

= colim Be5 J^o(G • A, B) 

^colim BeM %(G,Jtr{A,B)) 

^%(G,co\im BeW J(r(A,B)) 

where the last step uses the fact that G is represent able, so %(G, — ) preserves colimits. Now is 
dense in %, so we have 

lim Jf(A, SC) colim Be ^^(A, B) 

c 

lim X{-,SC) = colim BeS Jr(-,S) 

but the left hand side is the presheaf J^ op — > ^ which is the pointwise limit of YS, and which we 
are to prove small, while the right hand side is a small colimit of representables, since 88 is small. □ 

Combining the last two results, we have: 

Theorem 5.4 Suppose the underlying category % of Y is a presheaf category [^ op ,Set] and that 
Jtf is a & ' -tensored and & ' -cotensored Y -category. Then 8^J(f is complete if and only if the following 
condition is satisfied. For every small ordinary category & and every functor S : — > 8tif , there is 
a small set of cones \C : B — > SC through which every such cone factorizes. 



6 Preservation of limits 

Having studied the categories Jff for which 8^8€ is complete, we now turn to the functors F : J(f — > 
Jz? for which 8?F is continuous. 

We saw 8?$f is always complete if Jf is small; the situation for functors is totally different: 

Example 6.1 Let Y =Set, let J(f be the terminal category 1, let Jzf be the discrete category 2, 
and let F : Jtf — > Jzf be the first injection. Then ZPJff = Set and 8?J£ = Set 2 , which are of course 
complete; but 8?F : Set — > Set 2 is the functor sending a set X to (X, 0), which clearly fails to 
preserve the terminal object. 

Consider a functor F : — > Jzf, where and <^Jzf are complete, a weight </? : ^ — > T and 
a diagram 5 : ^ — > ^J^. Let -R : ^ op — > ^] be the corresponding pointwise small functor. To 
say that i^i 7 preserves the limit {(p, S} is to say that {ip, — } : ['if, Y] — > preserves the left Kan 
extension Lan^i?; that is, the colimit 8£{L, F-) * R for each object L of Jzf . 

Proposition 6.2 // F : ^ — ► Jzf is a ngfa adjoint then 8PF is continuous. 

Proof: If F has a left adjoint G, then 

V, Jz*(L, F-) * R} {<^, JT(GL, -) * i?} {ip, RGL} 
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while 

«Sf (L, F-) * {ip, R} Jz^(GL, -) * {</?, R} {y>, RGL}. 

□ 

Along the same lines, observe that 3^F.Y = YF, so that if 3^F is continuous then F must 
preserve any limits which exist. 

Suppose that F : Jjf — > Jz? is given, with i^J^ and ^LSf complete. Then ^F is continuous if 
and only if each ev^.^F is so; but ev^.^F is just _Sf F) * — . If J?T is small, then J£?(L, F) * — is 
continuous if and only if it is a-continuous for every regular cardinal a; in other words, if j£f (L, F) 
is a-flat for every q. 

More generally, if 3?Jfc is a-complete, we say that a functor G : Jfc — > "V is a-flat if G * — : 
S?$f — > "V is a-continuous, and co-flat if G * — is continuous; that is, if G is a-flat for every a. 
Thus 3?F will be continuous if and only if each (L, F) is co-flat. Similarly, if $ is a class of 
weights satisfying the conditions in Section 0] and S?3f is ^-complete, we say that G : Jtf — ► "V is 
<I>-flat if G * — is ^-continuous. 

Lemma 6.3 If is complete and G : Jff — ► "5^ continuous then LanyG : ^L^T ~f is continuous. 

Proof: First observe that if is complete then is so. Let ^ : f -> be a weight, and 

let S : & -> correspond to the pointwise small functor : JT op -» For A" G ^JT, 

we have the formula (LanyG)A = A * G, thus to say that LanyG preserves the limit {<p, S} is to 
say that {ip, — } preserves the colimit G * R. Since R is pointwise small, it is the left Kan extension 
of its restriction to some full subcategory 33 op of J^ op . Let a be a regular cardinal for which <p 
is a-small. We may choose 3$ to be closed in under a-limits, then the inclusion J : 38 — > 
preserves a-limits. Then G*R ^ G * (Lanj(FJ)) ^ GJ * R J by 11, 4.1], and GJ : 3B -> f 
preserves a-limits, hence so does GJ * — by ^1 (6. 11), (7.4)], and now 

{ip, G * R} = {p, GJ * RJ} = GJ * {ip, RJ} G * Lan i?J}. 

On the other hand Lanj preserves a-limits since J does so, thus 

G * Lanj{^, RJ} 9* G * {p, Lanj(iZJ)} = G * i?}. 

This proves that G * — preserves the limit {(p, R}, and so that LanyG preserves {(p, S}. □ 

Theorem 6.4 Lei and ££ be complete. Then F : — > Jz? is continuous if and only if 
3*F : -> 3?5£ is so. 

Proof: The "if part" was observed above. Suppose then that F is continuous. Then each Ji?(L, F) 
is continuous, so LanyJz?(L, F) is continuous, but LanyJ2?(L, F) = ev^.^F, and so S?F is contin- 
uous, since limits in 3?££ are constructed pointwise. □ 

Remark 6.5 The Yoneda embedding Y : J(f — > 3^^ preserves any existing limits, and is continu- 
ous if J€ is complete. The pseudomonad 3? is of the Kock-Zoberlein type, and so the multiplication 
3?3?<j€ — > 3?3f has both adjoints so also preserves any existing limits (or colimits). Thus the pseu- 
domonad @* lifts from to the 2-category of complete ^-categories, continuous ^-functors, 
and ^-natural transformations. 
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Remark 6.6 Suppose once again that $ is a class of weights satisfying the conditions of Sectional 
Suppose that $f and Jzf are ^-complete and F : — > «5f is ^-continuous. Then each J2?(L, F) is 
^-continuous, so each Jz?(L,F) * — is ^-continuous; that is, each ev£^(F) is ^-continuous, and 
so finally &F : 2?K — > £PL is ^-continuous. Thus the pseudomonad <I>* lifts from Y-Cat to the 
2-category of <3?-complete "^-categories, ^-continuous ^-functors, and ^-natural transformations. 

7 Monoidal structure on S^Jif 

In this section we suppose that $f is a "^-category for which £?<%f is complete. If is small, so 
that <^J?T is [ r J^ op ,Y], monoidal closed structures on ^Jif correspond to promonoidal structures 
on JT op &. These consist of ^-functors P : ® ® X -> f and J : JT op -» f equipped 
with coherent associativity and unit isomorphisms. 

If X is large, we shall insist that P(-',A, B) : JT op -> ^ and J : JT op -> ^ be small, and we 
write P : JT JT -> ^JT : (i,B) i-> P(-;,4,P) and J € ^JT. If F, G € ^Jf are given, we 
define F ® G using the usual convolution formula: 



F®G = 




P(— ; A, P) ® FA ® GB. 



This is small, since each P(—; A, B) is small by assumption, so J P(—;A,B) ® Fj4 is a small 
(P- weighted) colimit of small presheaves for each B, and so J A ' B P(—;A, B) ® FA ® GP is itself 
a small colimit of small presheaves, hence small. 

In the usual case, where is small, this monoidal structure is closed, with (right) internal horn 
given by 

[G, H]=f [P(C;-,B)®GB,HC] 
Jb,c 

- / [GB,[P(C;-,B),HC]] 
Jb,c 

If is large, this need not lie in <^J^, but if it does so, then it will still provide the internal horn. 
Now G is small, and the expression above for [G, H] is precisely the G- weighted limit of the functor 
sending B to f c [P(C; — , P), HC\. Since &J(f is complete this limit will exist provided that this 
functor actually lands in &Jfr; that is, provided that 

f [P(G; -, B),HC] : JT op -» V 
Jc 

is small for all P £ . 

The case of the other internal horn is similar, and we have: 

Proposition 7.1 The convolution monoidal category £?J4f is closed if and only if the presheaves 
J C [P(C;-,B),HC] and J C [P(C; P, -),HC] are small for all B £ Jt . 

An important special case is where the promonoidal structure P is a filtered colimit P = colinijPj 
of promonoidal structures Pj which are in fact monoidal, as in 

Pi(C;A,B) =Jtr(C,A®iB). 
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We call such a promonoidal structure P approximately monoidal; of course every monoidal struc- 
ture is approximately monoidal. (We are using the fact that the colimit is filtered to obtain 
the associativity and unit isomorphisms; a general colimit of promonoidal structures need not be 
promonoidal.) 

In the approximately monoidal case a simplification is possible, since 



which is small provided each H(— ®^ B) is so. But H is small, so has the form Lanj(HJ) for some 



which is a small (H J-weighted) colimit of presheaves J^(— ®j B, D) with D € 9, so will be small 
provided that the <S>j B, D) are so. Once again the case of the other internal horn is similar, 

and we have: 

Proposition 7.2 The convolution monoidal category arising from an approximately monoidal 
structure on J?T is closed if and only if the presheaves J(f{— <8>i B, D) and <%f{B ®i —,D) are small 
for all B and D in Jff , and for each monoidal structure <S>i- 

In particular we have: 

Proposition 7.3 The convolution monoidal category arising from a monoidal structure on 

JXf is closed if and only if the presheaves J^(— (g> B, D) and J(f(B <8> — , D) are small for all B and 
D in Jff . 

Example 7.4 

1. The special case where = Set and the monoidal structure is cartesian was proved in .15 . 

2. If J?T is not just monoidal but closed then the J^(— <8> B, D) and Jtf(B <g> — , D) are not just 
small but representable, and so 3?J(f is monoidal closed. 

3. If y is cartesian monoidal (so that ® = x), and 3f = S° v where $ is also cartesian monoidal, 
then Jt(- ® B, D) = £{D,- x B) = £{D,B) x S(D,-) which is given by tensoring the 
representable £{D,—) by the ^-object £{D,B), and so is small. Thus once again S?<%f is 
monoidal closed. 




limil(— ®i B) 



J : 9 



JT op with 9 small. Then 
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8 Functors with codomain other than V 



In this section we consider small functors J(f° v — » ^# where is cocomplete, building on our 
earlier work on the case = Y and ^# = f^ 5 , 

In that earlier work, we considered when, for a small functor S : J(f op — > ["jf, "3^, each 5 1 } 
was small. But {(/?, — } is just the representable functor [^f, — ), which motivates the following 

definition: a functor 5 : — > ^# is representably small if each ^#(M, 5) : — > ^ is small. Thus 
Corollary 13 .91 asserts that if is complete then every small functor J^ op — ► ^] is representably 
small. 

In this section we investigate the relationship between smallness and representable smallness 
for more general J% . We have already seen that smallness does not in general imply representable 
smallness. For an explicit counterexample in the case ^ = Y we have: 

Example 8.1 As in Example IM. II let Y be Set, and let be any large set X, seen as a discrete 
category. Then a presheaf on is an X-indexed set A — > X, and it is small if and only if A is 
so. Certainly x : 1 — » X is small, for any x € X; this corresponds to the representable presheaf 
X(—, x) : X — ► Set sending x to 1, and all other elements to 0. Now Set(0, X(—,x)) is the terminal 
presheaf, which as we have seen is not small. Thus X(—,x) is small but not representably small. 

To see that a representably small functor need not be small, we have: 

Example 8.2 If is a large "^-category for which is complete (for example if is com- 

plete), then the Yoneda embedding Yx°? '■ ^ op — > &(J^ op ) is representably small. For if 
F € ^(jr°P), the composite ^(Jf°P)(F, Y) : JT op -> r is the F- weighted limit of K : X -> 5»JT, 
so is small since -F is small and <$Ry?T is complete. But Yx°? '■ J^ op — ► <^(J^ op ) is not small unless 
J(f is so. For if Yx°v were small, J£T op would have a small full subcategory J : < ?f op — > Jf op for 
which y = Lanj(yj), so 



and so the identity 1 : A — > A must factorize through some JC; in other words, each A G is a 
retract of some object in . But this clearly implies that Jff is small. 

As a first positive result we have: 

Proposition 8.3 If is a Y -category for which &J(f admits cotensors, a presheaf F : — > ^ 
is small if and only if it is representably small. In particular this will be the case if &<%f is complete. 

Proof: Representably small presheaves are always small, since Y(I, F) is just F, for any presheaf 
F. It remains to show that any small presheaf F : J^ op — ► Y is representably small. Suppose then 
that X £ Y. Then Y(X, F) is the cotensor X rtl F of F by X, which is small by assumption. □ 




for all A, and in particular 
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For the remainder of the section we suppose that is a ^-category for which is complete, 
and that Jt is a locally presentable ^-category. If j3 is a regular cardinal for which ^# is locally 
/3-presentable, write for the full subcategory of J/ consisting of the /3-presentable objects, and 
W : d% — ► [^#^ p , ^ for the canonical (fully faithful) inclusion. 

Lemma 8.4 For a ^-functor S : J^ op — ► Jt , the following are equivalent: 

(a) S is representably small; 

(b) WS is small; 

(c) S is small. 

Proof: (a) => (6). To say that S is representably small is to say that J/(M,S) is small for all 
M € to say that WS is small is to say that this is so for all M € so this is immediate. 

(b) =>■ (c). For each M E we have J/(M,S) small, so it is the left Kan extension of its 
restriction to some full subcategory Q>m of J^ op . Since *4(q is small, the union *2l of the is 
small, and each J/{M, S) is the left Kan extension of its restriction to 9. Thus WS is the left Kan 
extension of its restriction to Si . But W is fully faithful, and so reflects Kan extensions; thus also 
S is the left Kan extension of its restriction to S>. 

(c) => (a). This is by far the hardest implication; we prove it in several steps, analogous to the 
main steps used in preparation for the proof of Theorem 13.81 Suppose then that S is small and 
M € ^#; we must show that ^#(M, S) is small. 

Case 1: J?T op is locally presentable. Since S is small, it is the left Kan extension Lanjopi? 
along J°p : <^ op -» JT op of some R : tf op -> ^ with <if small. Since «if is small and JT op and Jl 
are locally presentable, there exists a regular cardinal 7 > for which each JC is 7-presentable in 
J?T op and M is 7-presentable in Jt . Now (a) J^ op is the free completion under 7-filtered colimits 
of the full subcategory (J^ op ) 7 of J^ op consisting of the 7-presentable objects, (b) S preserves 7- 
filtered colimits, and (c) J/(M, — ) preserves 7-filtered colimits. Thus J/(M, 5) preserves 7-filtered 
colimits, so is the left Kan extension of its restriction to (J£T op ) 7 . This proves that J/(M,S) is 
small, and so that S is representably small. 

Case 2: J(f op = ^(j2f op ). Then S is the left Kan extension of its restriction to some small full 
subcategory & of £P(J£ op ). Each D <G & is a small functor ££ — > ^, so is the left Kan extension 
of its restriction to some small £§d- The union BS of the S$d is small, and now the full inclusion 
J : ^ op -> ^ op induces a full inclusion @>J : ^(^ op ) -> ^(Jzf op ) whose image contains 9. 

Now SB is small, so has a right adjoint J* given by restriction along J, and thus Lan^j 
is itself given by restriction along J*. Since S is the left Kan extension of its restriction Q along 
we have 

Jt{M, S) = J((M, Lan&jQ) = J$f(M, QJ*) = JZ{M, Q)J* = Lan^j^f (M, Q) 

and so J/{M, S) will be small if ^#(M, Q) is so. Now Q is the left Kan extension of its restriction 
to hence small, so J/(M,Q) is small by Case 1. This proves that ^f(M,S) is small, and so 
that S is representably small. 

Case 3: is complete. The left Kan extension Lany(S') : ^(jr op ) -> Jl of S along 

the Yoneda embedding is small, so by Case 2 is representably small. Thus each J/(M, Lany (S)) : 
<^(J£T op ) op — > ^ is small; that is, a small colimit of representables. Now restriction along the 
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Yoneda embedding preserves colimits, so it will send small presheaves to small presheaves provided 
that it sends representables to small presheaves; but the latter is equivalent to completeness of 
. Thus each ^#(M, S) is small, and S is representably small. □ 

Write [Jf op ,^] s for the "^-category of all small ^-functors from X op to Jt . 

Theorem 8.5 Let Jt be a locally presentable f -category, and a "V -category for which &J{f is 
complete. Then [Jff op ,^] s is complete. 

Proof: Let ip : @ — > V and S : 3> —> [Jf op , Jt] s be given, where <2> is small. Since <2> is small, the 
functor S : Jf op — > [@, corresponding to S is small. The "pointwise limit" is the composite 

and provided that this is small, and so lies in [J^ op ,^#] s , it will be the limit. Since Jt is locally 
presentable, by the lemma it will suffice to show that each composite with J%(M, — ) is small. But 
for any X : St — > we have 

JK{M,{ip,X}) {y>,.#(M,X)} 

/ [(pD,Jt(M,XD)] 
Jd 

^ / ^(pD ■ M,XD) 
Jd 

where pu '■ @ — > ^ is the functor sending D to • M, so now ^#(M, {(/?, — }) is representable 
as [9, .,£}(ifM, -) : [@, JZ]^V. 

Now is locally presentable, so by the lemma once again the small S is representably 

small, and so [@, Jf\(*pM-> S) : J^ op — > ^ is small; but we have just seen that this is the composite 
of S with ^#(M, {<p, — }). This now proves that {<p, — } o S is representably small, and so small, 
and it therefore provides the desired limit {<p, S}. □ 



9 Isbell conjugacy 

If ^ is a small category then as well as the Yoneda embedding Y : c € — > [^ op , "5^] there is also the 
"dual" Yoneda embedding Z : < 1o — > \io, Y]^, and this induces an adjunction between [ < rf op , Y\ and 
[<r,r] op called "Isbell conjugacy". The left adjoint L : [tf op ,y] -> [<T, r] op is given by LanyZ. 

What happens if we replace ^ be an arbitrary category J*T? Then we have Y" : — > tP'Jf and 
Z : — > 3? (J(f op ) op , but do we still have the adjunction between them? A sufficient condition for 
the left adjoint L : -> ^(JT 013 ) 015 to exist is that @>(X op ) op be cocomplete, or equivalently 

&(J^ op ) complete, but in fact this is also necessary. For if LanyZ does exist, then for each 
small F : <?f op — > V the colimit F * Z in ^(^ op ) op exists. But then for any p : tf op -» r and 
S 1 : ^ — > J?T, we have Lan^^ small, and (Langi^) * Z = <pZS, and so ^(^ op ) op has arbitrary 
colimits of representables, £P(Jff op ) has arbitrary limits of representables, and so £P(Jff op ) is in 
fact complete. 
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Thus LanyZ : -► ^(Jf op ) op exists if and only if ^(^ op ) is complete, and dually the 

putative right adjoint <^(J^ op ) op — > exists if and only if is complete. 
In particular, both will exist if is complete and cocomplete. 
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